روشهای کاهش تعداد مبدأ- مقصدهای مؤثر برای حل مسئله تعادل ترافیکی در شبکه های واقعی

نویسندگان

شهاب الدین طوبایی و هدایت ذکایی آشتیانی

sh. toobaie and h. z. aashtiani

چکیده

حل مسئله تعادل ترافیکی یا “تخصیص ترافیک” ، به عنوان آخرین مرحله از برنامه ریزی حمل و نقل ، تقاضای مبدأ – مقصدهای یک شبکه حمل و نقل را با توجه به قانون تعادل ترافیکی ، روی کمانهای شبکه توزیع می کند و حجم جریان کمانها را تخمین می زند . در فرمولبندیهایی از تعادل ترافیکی که بر اساس ذخیره سازی مسیرهاست . حجم حافظه مصرفی رایانه به طور قابل توجهی به تعداد مبدأ – مقصدهای مؤثر ( مبدأ – مقصدهای با تقاضای غیر صفر ) وابسته است و از این رو ، حل مسائل واقعی حمل و نقل در حافظه متعارف1 رایانه امکانپذیر نیست . این مقاله می کوشد با ارائه روشهایی نشان دهد که می توان با کاهش تعداد مبدأ – مقصدهای مؤثر و جبران خطای ایجاد شده ، مسائل واقعی تعادل ترافیکی را در حجم مناسبی از حافظه رایانه و با دقت قابل قبولی حل کرد . برای این منظور مسئله تعادل ترافیکی برای شهر مشهد که نمونه ای از یک مسئله در مقیاس واقعی است مورد بررسی قرار می گیرد و از طریق الگوریتم تکمیلی آشتیانی که نیازمند ذخیره سازی مسیرهاست حل می شود . در حالت عادی حل چنین مسئله ای در حافظه متعارف رایانه های شخصی امکانپذیر نیست . با وجود این ، روشهای ارائه شده در این مقاله امکان حل مسئله را در حافظه متعارف فراهم می سازند . مقایسه جوابهای به دست آمده از این روشها با جواب واقعی نشان می دهد که خطای ایجاد شده در اغلب روشها بسیار کم و در حد قابل قبولی است . این مقاله در انتها مقایسه ای اجمالی بین روشهای مختلف را ارائه می دهد .

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

Abstract: In the past few decades along with the developing industrial units, the use of multi floor factories has increased. On the other hand according to the service provided and being in city centers, office buildings, hospitals, universities, ministries etc. represent the most multi floor buildings. One of the most costly procedures which these factories and buildings (which are multi floo...

متن کامل

بررسی تأثیرآموزش مهارت حل مسئله در کاهش افکار خودکشی سربازان

چکیده مقدمه: خودکشی در سرتاسر جهان یک مسئله مهم بهداشت عمومی است و پدیده خودکشی از عوارض مهم دنیای صنعتی عصر حاضر است. از طرفی خودکشی در نیروهای نظامی به دلیل دستیابی به سلاح و آشنایی با استفاده از آن، حجم استرس بالا و موقعیت‌های متمایز از دیگران یک مسئله مهم بهداشت روانی است. با توجه به مطالب مذکور این مطالعه با هدف تأثیرآموزش مهارت‌های حل مسئله در کاهش افکار خودکشی سربازان انجام شد. روش بررسی...

متن کامل

ارایه روشی برای تشخیص گره‌های ترافیکی در جهت افزایش عملکرد بهینه شبکه ترافیکی

بروز گره­های ترافیکی همواره به‌عنوان یکی از مهمترین معضلات جریان ترافیکی آزادراه­ها شناخته شده­اند. کشف سریع این گره‌های ترافیکی و رفع هر چه سریع­تر آنها همواره به‌عنوان یکی از دغدغه­های مسئولین و محققین در شریانهای اصلی بوده است. بنابراین ارایه مدلی مناسب برای تشخیص این گره­ها و انجام اقدامات لازم جهت تسریع در روان‌سازی جریان ترافیک به‌منظور کاهش اثرات ثانویه از اهمیت خاصی برخوردا...

متن کامل

الگوریتم ابتکاری برای حل مسئله طراحی ساختمانهای چند طبقه با اعمال محدودیتهای واقعی استفاده از آسانسور

در این مقاله، مسأله طراحی چیدمان ساختمان­های چند طبقه مورد بررسی قرار می­گیرد. تابع هدف کمینه­سازی هزینه نقل و انتقال مواد در بین دپارتمان­ها می­باشد. بررسی ادبیات نشان می­دهد که نتایج بدست آمده از حل این مسأله قابل اجرا در عمل نمی­باشد؛ پس از مدلسازی ریاضی، بعلت np-hard بودن مسأله، برای حل از دو الگوریتم ابتکاری استفاده شده است. اولین الگوریتم چیدمان ابتدایی دپارتمان­ها را تولید می­کند؛ سپس ال...

متن کامل

بررسی اثربخشی آموزش حل مسئله بر کاهش اضطراب دانشجویان پرستاری

مقدمه: اختلالات‌‌ اضطرابی از شایع‌ترین اختلالات روانپزشکی در جمعیت عمومی هستند که به گونه‌ای بحرانی در میان دانشجویان افزایش یافته است. لذا هدف پژوهش حاضر، بررسی اثربخشی آموزش حل مسئله در کاهش اضطراب دانشجویان پرستاری بود. روش‌کار: پژوهش حاضر پژوهشی نیمه تجربی از نوع پیش‌آزمون و پس‌آزمون با گروه کنترل می­باشد. جامعه پژوهش حاضر شامل کلیه‌ی دانشجویان رشته پرستاری دانشگاه آزاد اسلامی همدان در مقط...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
روش های عددی در مهندسی (استقلال)

جلد ۲۰، شماره ۱، صفحات ۹۷-۱۱۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023